package hDOJ;

/*

2
2
3


1
2

如果M是7，从1楼走到7楼，要走6级
最少走3次，最多走6次
走3次：222 ==> A(3,3)/A(3,3)*A(0,0)=1      ==>3*2*1/3*2*1*1    6/6*1
走4次：2211 ==> A(4,4)/A(2,2)*A(2,2)=6     ==>4*3*2*1/2*1*2*1  24/2*2
走5次：21111 ==> A(5,5)/A(1,1)*A(4,4)=5                        120/1*24
走6次：111111 ==> A(6,6)/A(0,0)*A(6,6)=1                       720/1*720
如果是6，走5级
最少走3步，最多走5步
走3次：221 ==> A(3,3)/A(2,2)*A(1,1)
走4次：2111 ==> A(4,4)/A(1,1)*A(3,3)
走5次：11111 ==> A(5,5)/A(0,0)*A(5,5)
*/

import java.util.Scanner;

public class Main2041 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        while(N-- > 0) {
            int M = sc.nextInt();
            //步数 M/2 到 M-1
            int count = 0;
            int result = 0;
            int sum = 0;
            for(int i = M/2; i <= M-1; i++) {
                //每个步数对应的唯一组合下对应的组合数
                //i代表走的步数
                //System.out.println("i="+i + ",count="+count);
                //求分子
                int son = 1;
                for(int j = 1; j <= i; j++) {
                    son *= j;
                }//System.out.println("son=" + son);
                //求分母
                int m1len = 0;
                int m2len = 0;
                //奇偶情况不同
                if(M % 2 == 0) {
                    m1len = M/2-count-1;
                    m2len = count*2+1;
                }else {
                    m1len = M/2-count;
                    m2len = count*2;
                }//System.out.println(m1len + "," + m2len);
                //第一个分母
                int mom1 = 1;
                for(int j = 1; j <= m1len; j++) {
                    mom1 *= j;
                }//System.out.println("mom1=" + mom1);
                //第二个分母
                int mom2 = 1;
                for(int j = 1; j <= m2len; j++) {
                    mom2 *= j;
                }//System.out.println("mom2=" + mom2);
                count++;
                //结果
                result = son / (mom1 * mom2);
                //System.out.println("result="+result);
                sum += result;
            }System.out.println(sum);
        }
    }

}
